A Novel Meta Predictor Design for Hybrid Branch Prediction
نویسندگان
چکیده
Recent systems have been paved the way for being high-performance due to the super-pipelining, dynamic scheduling and superscalar processor technologies. The performance of the system is greatly affected by the accuracy of the branch prediction because the overhead of each misprediction has grown due to greater number of instructions per cycle and the deepened pipeline. Hybrid branch prediction is usually used to increase the prediction accuracy on such high-performance systems. Normally hybrid branch prediction uses several branch predictors. A meta-predictor selects which branch predictor should be used corresponding to the program context of the branch instruction instance for the branch prediction. In this paper, we discuss about the saturating counter within meta predictor. The design of the saturating counter which selects a predictor that has high-prediction ratio has brought out the high accuracy of the prediction for the branch predictor. Key-Words: Branch Prediction, Saturating Counter, Prediction Accuracy, Hybrid Branch Predictor, Meta Predictor.
منابع مشابه
An optimized 2bcgskew branch predictor
The hybrid skewed predictor 2bcgskew (Figure 1) was proposed in [4]. The Alpha EV8 branch predictor [3] was derived from this proposal. The original hybrid predictor 2bcgskew combines an e-gskew predictor [2] and a bimodal predictor. 2bcgskew consists of four 2-bit counters banks. Bank BIM is the bimodal predictor, but is also part of the e-gskew predictor. Banks G0 and G1 are two gshare-like p...
متن کاملThe Frankenpredictor Stitching Together Nasty Bits of Other Branch Predictors
Our branch predictor proposed for the Championship Branch Prediction (CBP) contest is a hybrid/mutation of many different ideas previously proposed in the literature, combined with a few new techniques. The mix of traces requires the predictor to handle both capacity (large tables) and deep correlation extraction (long branch histories), both made difficult by the relatively small hardware budg...
متن کاملBranch Meta-Prediction by Experts
Predicting the direction of conditional branches with high accuracy has become critical to the success of new deeper and wider processor pipelines. However, choosing a branch predictor is hard because the best choice is workload-dependent. Meta(or Hybrid-) predictors provide a rudimentary FSA-based heuristic for choosing between two predictors on-line. Such approaches have little or no theoreti...
متن کاملValue Prediction With Perceptrons
This paper presents a new technique for value prediction. It uses perceptrons, one of the simplest neural networks, for prediction of instruction output values. Perceptrons have been shown to be highly effective for conditional branch prediction. Current value predictors use two-bit saturating counters for value prediction and involve an exponential increase in hardware resources. This limits t...
متن کاملDynamic Data Dependence Tracking and its Application to Branch Prediction
To continue to improve processor performance, microarchitects seek to increase the effective instruction level parallelism (ILP) that can be exploited in applications. A fundamental limit to improving ILP is data dependences among instructions. If data dependence information is available at run-time, there are many uses to improve ILP. Prior published examples include decoupled branch execution...
متن کامل